Challenges in Implementing Worst-Case Analysis

Worst - Case Analysis Handout 7

Worst-Case Linear Discriminant Analysis

Dimensionality reduction is often needed in many applications due to the high dimensionality of the data involved. In this paper, we first analyze the scatter measures used in the conventional linear discriminant analysis (LDA) model and note that the formulation is based on the average-case view. Based on this analysis, we then propose a new dimensionality reduction method called worst-case li...

Beyond Worst-Case Analysis in Combinatorial Optimization

Traditionally, the theory of algorithms has focused on the analysis of worst-case instances. While this has led to a thorough understanding of a wide variety of problems, there are many problems for which worst-case analysis is not useful for empirical or real-world instances. A rapidly developing line of research, the so-called beyond worst-case analysis of algorithms, considers the design and...

Implementing Project Work in Teaching English at High School: The Case of Vietnamese Teachers’ Challenges

Research on using project work in teaching various disciplines has pointed out a number of challenges facing teachers. Similar research in the EFL classroom, however, has been under-researched. This study aimed to fill the gap with a report on the Vietnamese high school teachers’ challenges in implementing project-based learning in the setting of curricular innovation in English instruction nat...

Implementing Project Work in Teaching English at High School: The Case of Vietnamese Teachers’ Challenges

Research on using project work in teaching various disciplines has pointed out a number of challenges facing teachers. Similar research in the EFL classroom, however, has been under-researched. This study aimed to fill the gap with a report on the Vietnamese high school teachers’ challenges in implementing project-based learning in the setting of curricular innovation in English instruction nat...